The Lion and Man Game on Convex Terrains
نویسندگان
چکیده
We study the well-known lion-and-man game in which a lion (the pursuer) tries to capture a man (the evader). The players have equal speeds and they can observe each other at all times. While the game is well-studied in two dimensional domains such as polygons, very little is known about its properties in higher dimensions. In this paper, we study the lion and man game on the surface of convex terrains. We show that the lion can capture the man in a finite number of steps which is a function of the terrain geometry.
منابع مشابه
Revised: The Lion and Man Game on Convex Terrains
We study the well-known lion-and-man game in which a lion (the pursuer) tries to capture a man (the evader). The players have equal speed and they can observe each other at all times. In this paper, we study the game on the surface of convex terrains. We show that the lion can capture the man in finite number of steps which is a function of the terrain geometry.
متن کاملLion and Man with Visibility in Monotone Polygons
In the original version of the lion and man game, a lion tries to capture a man who is trying to escape in a circular arena. The players have equal speeds. They can observe each other at all times. We study a new variant of the game in which the lion has only line-of-sight visibility. That is it can observe the man’s position only if the line segment connecting them does not intersect the bound...
متن کاملSignificance of the Metaphor of the Lion in Categorizing Mystic Concepts in Mulavi (A Study of Existing Examples in Ghazals from Divan Kabir)
Sufi and mystic poets employ linguistic evidence, especially expressions regarding animals, to represent mystic concepts. In this study, to explore and clarify the meanings Mulana intended to convey as the field of destination, we will examine the linguistic expression “the Lion” as the field of origination in ghazals of Divan Kabir by using the conceptual theories of metaphor introduced by Geo...
متن کامل1 4 Se p 20 09 Lion and Man – Can Both Win ?
This paper is concerned with continuous-time pursuit and evasion games. Typically, we have a lion and a man in a metric space: they have the same speed, and the lion wishes to catch the man while the man tries to evade capture. We are interested in questions of the following form: is it the case that exactly one of the man and the lion has a winning strategy? As we shall see, in a compact metri...
متن کاملCapture Pursuit Games on Unbounded Domains
We introduce simple tools from geometric convexity to analyze capturetype (or “Lion and Man”) pursuit problems in unbounded domains. The main result is a necessary and sufficient condition for eventual capture in equal-speed discrete-time multi-pursuer capture games on convex Euclidean domains of arbitrary dimension and shape. This condition is presented in terms of recession sets in unit tange...
متن کامل